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SYSTEM AND METHOD FOR GENERATING MACHINE-LANGUAGE 
CODE FROM READABLE TEXT CODE FOR INFORMATION FILTERING 

BACKGROUND OF THE INVENTION 

5 

1. Field of the Invention 

This invention relates to computer communications, and more 
particularly to machine-language code generation for filtering information 
communicated between computer program operations. 

10 

2. Description of the Related Art 

A host is a physical machine having operating system software that 
manages one or more other computer programs that reside on the physical machine. A 
computer program includes one or more software components that work together to 

15 perform the logic of the program. Each computer program can communicate 

information with other computer programs on the same host or on a different host. A 
unit of information to be communicated is referred to as a payload. Before 
transmission, the payload is supplemented with one or more properties. Properties 
include data for identifying information within and about the payload. A message 

20 represents a combination of the properties and the payload. 

A computer program includes a code section and a data section. The 
code section contains machine-language code, which is a sequence of byte values that 
are arranged in such a way to be executed directly by the central processing unit 
(CPU) of the host, to perform a specific task. The data section is a sequence of byte 

25 values, that is used to store data structures required by the computer program. The 
data section byte values may or may not be arranged in machine-language code. 

An important mechanism for efficient communication of messages from 
one computer program to another is a filter, by which messages of interest are 
communicated and all other messages are discarded. A filter string is a text-based 

30 expression of logic that is readable by a human user, and which is executed by a 
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computer program for performing a filtering task. One example of a filter string is a 
Boolean logic expression that includes Boolean operators such as "and" or "or" and 
references to the message properties and or the payload. Computer programs can 
include one or more filters to execute the Boolean logic expression on each received 
5 message to determine if the message should be processed or disregarded by the 
computer program. 

Typically, when a computer program performs filtering, a filter 
generator is used. The filter generator accepts a filter string and reorganizes the filter 
string into a data structure. The data structure represents the filter string, and is stored 

10 in the data section of the computer program employing the filter. Typically, the filter 
string is represented as a tree structure. Each time a new message is received by the 
computer program, the data structure representing the filter string is retrieved from the 
data section and is interpreted to execute machine-language code specific to the host 
machine in which the computer program resides. Since the machine-language code is 

15 specific to a particular type of host, it is an effective means of filtering messages. 

However, the interpretation of the data structure created from the filter 
string to execute the machine-language code is required for every message and adds 
significant processing delay, especially when a large volume of messages are being 
received by an computer program. 

20 

SUMMARY OF THE INVENTION 

The aforementioned problems are overcome with a message filtering 
system and method that converts the filter string directly into machine-language code 
once for reuse on multiple messages, thereby eliminating the intermediate step of 

25 interpreting the filter string representation to execute the appropriate machine- 
language code on each message. In accordance with one embodiment of the 
invention, a method of filtering information transmitted from one computer program to 
another computer program or to the same computer program includes receiving a text- 
based filter string representing filter criteria, and converting the filter string directly 

30 into machine-language code. The embodiment further includes loading the machine- 
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language code into a computer program to accept or discard information based on the 
filter criteria. 

In accordance with an alternative embodiment of the invention, a 
system of filtering information transmitted from one computer program to another 

5 computer program or to the same computer program includes a filter generator 
configured to receive a text-based filter string representing filter criteria, and a 
machine-language code generator coupled with the filter generator and being 
configured to convert the filter string to machine-language code. The system further 
includes a mechanism by which the machine-language code is loaded into a computer 

10 program. Once loaded into the computer program, the machine-language code is 
termed machine-language filter code and is continually executed to accept or discard 
information based on the filter criteria. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 Figure 1 shows a message filtering system according to one 

embodiment of the invention. 

Figure 2 shows a method for filtering messages according to an 
embodiment of the invention. 



20 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 shows a system 100 for generating machine-language code for 
message filtering. System 100 preferably includes a host 102. The host 102 
represents a physical machine having a central processing unit (CPU) 120 and an 
operating system software that manages one or more computer programs that reside 

25 on the physical machine and which are executed by the CPU 120. 

A computer program 103 includes one or more software components 
104. In accordance with an embodiment of the invention, one such software 
component is a filter generator 110. The filter generator 110 accepts filter strings from 
a software component 104. The filter string defines an acceptance criteria by which the 

30 software component 104 processes or discards messages. 
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In one embodiment, filter strings are expressed in a text-based format 
that is readable by a human user, and whose syntax is based on the Structured Query 
Language (SQL) conditional expression syntax. The text can include, without 
limitation, one or more expressions separated by a Boolean operator such as "and" or 
5 "or" for example. Each expression is made up of two elements separated by a 

Boolean conditional operator such "less-than" or "greater-than " One element of the 
expression can be a numerical or functional value, or can be a reference to an element 
in the message. 

The filter generator 1 10 includes a machine-language code generator 
10 1 12. The filter generator 1 10 reorganizes each submitted filter string into a format 

that is acceptable to the machine-language code generator 112. The machine-language 
code generator 112 accepts the newly formatted filter string as an input, and generates 
machine language filter code 117. The machine language filter code 1 17 is then 
loaded into the computer program 103 to produces a filter software component 122 in 
15 machine-language code, which can be directly executed by the CPU 120 of the host 
102. 

According to an exemplary embodiment, the machine-language code 
generator 1 12 represents a Java™ compiler, the computer program 103 represents a 
Java™ virtual machine (JVM), and the software component 104 is a Java™ class. The 
20 filter generator 1 10 accepts a filter string as an input, from which it generates a Java™ 
text file that defines a Java™ class, which implements a predefined filter interface 
definition. 

The filter interface definition calls for the implementation of a function 
that returns a Boolean value and expects as an argument an implementation of a 
25 predefined message interface definition. The message interface definition is empty to 
enable the generalization of the filter to any specific message implementation. The 
returned Boolean value indicates to the software component 104 if the received 
message should be processed or disregarded. 

The Java™ text file is compiled by the Java™ compiler 1 12 to produce 

Til f rp-iL r 

30 a Java class 1 17. The Java class 1 17 is loaded into the computer program 103 to 
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produce the filter software component 122 for message filtering. Accordingly, each 
time a message 130 is received by the computer program 103, the filter software 
component 122 evaluates the received message 130 by applying the filter criteria to 
the message and instructs the software component 104 to either process the message 
5 135, or reject the message 130. 

Figure 2 is a flowchart illustrating a method 200 according to an 
embodiment of the invention. The method 200 can be executed at other functional 
levels of a computer system. At block 205, a filter string is received. The filter string 
may be received from a separate computer program residing on another host, or the 

10 same host, or from within a single computer program. The filter string is in a text- 
based format that is readable by a human user and whose syntax is based on the SQL 
conditional expression syntax. 

At block 210, a determination is made whether the filter string requires 
conversion into machine-language filter code. The conversion into machine-language 

15 filter code is required if there is no recollection of a recently-performed translation of a 
similar filter string. If conversion is required, at block 215, the text-based filter string 
is prepared for the machine-language code generator. At block 220, the prepared filter 
string is converted into machine-language code by the machine-language code 
generator. If the conversion is not required, at block 225, a determination is made 

20 whether the machine-language filter code is already loaded into the computer program. 

If the machine-language filter code is not loaded, then at block 230 the 
machine-language code is loaded into the computer program. At block 235, the 
computer program with the filter software component is executed on multiple 
incoming messages. Accordingly, the multiple incoming messages are evaluated 

25 against the filter criteria represented in the filter software component, to process or 
discard messages in the specified manner. 

Other embodiments, combinations and modifications of this invention 
will occur readily to those of ordinary skill in the art in view of these teachings. 
Therefore, this invention is to be limited only by the following claims, which include all 
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such embodiments and modifications when viewed in conjunction with the above 
specification and accompanying drawings. 

WHAT IS CLAIMED IS: 
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